C* ESTIMATES FOR AVERAGING SUMS OF ELEMENTS IN 
THE THOMPSON GROUP F 



lONUT CHIFAN AND GABRIEL PICIOROAGA 



Abstract. In this paper we study the non-amenabiUty question of the Thomp- 
son Group F from the C* algebra side. Using a characterization of amenabil- 
ity in this framework we set about evaluating the reduced norm of the averages 
n E ^o^l^o^< where xq and xi are the generators of F in its finite presenta- 
tion. We prove that when n is sufficiently large the above norm concentrates 
on a specific subset of F, easy to describe using the new normal form for 
elements in F, found by Guba and Sapir. We view this subset as the only 
obstruction against non-amenability. 
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Introduction 

The Thompson group F can be regarded as the group of piecewise-hnear, 
orientation-preserving homeomorphisms of the unit interval which have break- 
points only at dyadic points and on intervals of differentiability the slopes are 
powers of two. The group was discovered in the '60s by Richard Thompson and in 
connection with the now celebrated groups T and V it led to the first example of 
a finitely presented infinite simple group. Since then, these groups have received 
considerable applications in such fields as homotopy theory or operator algebras. 
In 1979 Geoghegan conjectured that F is not amenable. 

In the first section we prepare some basics on the Thompson group and C* 
algebras associated with groups. We also remind a characterization of amenability 
in this setting. In the second section we prove the main result of the paper: for 
xq and xi the generators of F (in the finite presentation), the averaged sum of 
the operators XqXiXq^ converges to zero if restricted to some subspaces of P{F). 
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In the last section we compute the normal form of elements in F for which the 
averaged sum may not converge to zero. 

1. Background 

Definition 1.1. The Thompson group F is the set of piecewise linear homeomor- 
phisms from the closed unit interval [0, 1] to itself that are differentiahle except at 
finitely many dyadic rationals and such that on intervals of differentiability the 
derivatives are powers of 2. 

For a nice introduction on F and its properties we refer the reader to We 
just remind here the finite and infinite presentations of F . 

F = {xq,Xi I [xqX^^^Xq^XiXq] = 1, [xox^^,Xa^xixl] = l) 

F = {xo,xi, ...Xi, ...| XjXi = XiXj+i, i < j ) 
It is also known that the elements of F have a unique writing, the normal form. 
In [3], Guba and Sapir found another unique way to write an element in F. This 
is what from now on in our paper will be called normal form. We present their 
result here: 

Theorem, (see PJ) Any element w d F can be uniquely written as a reduced 
word, w = word(a;o, xi) such that it does not contain the following forbidden sub- 
words: 

1) xixl,xi; 

2) x^ XqXi', 

3) xiXq x^ ; 

4) x-^ Xq x^ , 

for all integers z > 0. 

Notice that not forbidden. We will apply procedures to bring certain 

elements of F to their normal forms. For this we will need the following formulae 
(see ini) to replace the forbidden occurences (i.e. the normal forms of the words 
1,2,3,4) 

xiXqXi = XqXiXq ''^^ xixl)^^ (e.g. from Xi+iXi = xiXi+2) (1-1) 
X XqX \ — ^jQ^j^-^Q X X Q ^1.2^ 

X \Xq X -y^ — "^O X Xq X '\^Xq ^1.3) 

X Xq X -y^ — "^O X Xq X X q ^1.4^ 

for all i > 0. 

This unique normal form will be combined with a characterization of amenability 
in the C* algebras realm. Next we prepare background definitions and results on 
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group C* algebras. We also refer the reader to the books ^ and 

Let G be a countable discrete group. By Z^(G') we denote the algebra of abso- 
lutely summable functions on G. The group algebra CG, consisting of all finite 
sums ctg^g forms a dense subalgebra of 1^{G). Now, the group C* algebra of 
G is the closure of the universal representation of 1^{G). We denote this algebra 
by C*{G), its norm being defined by 

l/llc*(G) — sup{||7r(/)|| I TT is a *-representation of 1^{G)} 

Actually we will not need this definition here, but a particular formula of the norm 
when / e CG (see for more details). Let ■P(G) denote the set of all positive 
definite functions on G such that (/)(e) = 1. Then, for / — X]r=i '^i^gi have 

1/2 

WfWc'iG) =sup^eP(G) ( 

\i=l 3 = 1 

The other C* algebra associated with the group G is the so-called reduced G* 
algebra denoted by C*{G). 

The left regular representation of G on P{G) gives rise to C*(G), as follows: 
Let P{G) = l^/i : G ^ C I J2geG \^i9)\'^ < endowed with the scalar product 

geG 

Notice that the Hilbert space 1^{G) is generated by the countable colection of 
vectors {Sg \g € G}, where 




Sg{h) 



1, if g = h 
0, otherwise 

Also, an element g E G defines a unitary operator X{g), on P(G) as follows: 
K9)Wih) = ipig-^h), for any i/; G P{G) and any h £ G. Now, G,*(G), the 
reduced G* algebra generated by G is obtained by taking the norm closure in 
B{P{G)) of the linear span of the set {A(g) \g e G}. Recall that for A G B{P{G)) 
its norm is given by \\A\ \ — sup{||A?;|| | ||w|| < f}. 
The next result can be found in 

Theorem. If G is a locally compact group then the left regular representation 
A of G*(G) onto C*{G) is an isomorphism if and only if G is amenable. 

We need only half of this result, which can be found in [2| 



Theorem. If G is a discrete amenable group then 

ll/llc.(G)-||A(/)||forall/eCG 
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A consequence of this results is the fohowing: 

Corollary. Suppose G is a countable discrete group such that there exist ele- 
ments 5i, g2,--9n in G with the property 

l|A(gi) + A(g2) + - + A(g„)|| 
n 

Then G is not amenable. 

Proof, (j) = 1 is positive definite on G, hence for / = XilLi obtain 
WfWc'iG) >n. 

^From now on all C* norms will be reduced ones (i.e. operator norms in B{P{G))). 
For all preparations and proofs that follow we make the following convention: to 
not burden the notation we will write just g instead of the operator X{g) and in- 
stead of the vector 6g. Any peril of confusion will be elliminatcd from the context. 
For example, instead of X{g){Sh) = Sgh we will simply write g{h) = gh. 
We arc now going to make some elementary remarks about elements in l'^{G). Let 
/ = Y^k=i o^kWk in 1^{G) such that Wk G G, for all k and Wk = wi iS k = I. Then 
the Hilbert squared norm of / is ^2^=1 '^^^^ because 

<w,,wi>=^Q^ otherwise 

Now, if / = '}22=i '^kWk with possibly repeating w;'s then we can arrange to 
have / written as a finite sum Mi^^i with mutually distinct w's and therefore 

its squared norm will be Y^^i IM'P- 

Suppose {Gi)^^i is a partition of the group G. For each subset Gi let Hi the 
Hilbert subspace it generates, i.e. the Hilbert norm closure of the linear span of 
Gi. Clearly P{G) is the direct sum of the i/^'s. For each i let pi the orthogonal 
projection onto Hi. We have piPj = for i ^ j and for w (z G, Pi{w) 7^ iff 
w ^ Gf, in such case Pi{w) = w {a fairly easy argument shows we cannot have 
both w e Gj and w £ Hi for i ^ j). 

2. Main result 

We will make extensive use of the following easy to check remarks. ^From now 
on the shortcut "nf stands for "normal form". 
Let g € F written in nf and q G li. Then: 

• x^g cannot contain forbidden subwords of type 1,2,3,4. Moreover, this remains 
true after reducing x^g (e.g. when g begins with Xq'~^). 

• Suppose that in its nf, g begins with x^'"''. Then neiher xfg nor its reduc- 
tion contain forbidden subwords of type 1,2,3,4. 

• Suppose that in its nf, g begins with Xq . Then x^g is reduced and does not 
contain forbidden subwords of type 1,2,3,4. 
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Next, we splitt F into five disjoint subsets. Define 

F-i := {w € F \ w = Xq, k >Q} and Hi the closed linear span of F\. 

F2 := {w & F \ nf of w begins with Xqx\, A; > 0, / ^ 0} and H2 its closed linear 

span. 

F3 := {w e F I nf of w begins with Xq^x\, k > 0, I G Z} and H3 its correspond- 
ing subspace. 

F4 := {w e F I nf of w begins with Xi, k > 0} and H4 its corresponding sub- 
space. 

F5 := {w € F \ nf oiw begins with x^'^, fc > 0} and its corresponding sub- 
space. The family (Fi)?^^ is a partition of F and therefore 1^{F) = 0^^^ Hi. 

If there exists a constant K < 1 and a suitable large integer n such that 

n 

then F would follow non amenable. We will prove that for large n the left-hand 
side above can be replaced by ^|| J27=i ^o^iP^^o^W^, where P2 is the orthogonal 
projection onto H2- Thus, finding a suitable K reduces to estimating the norm 
(in B{l'^{F)) this time) of the averaged sum at vectors v £ H2- 

Proposition 2.1. Let Pi the orthogonal projection onto Hi and p := pi + ps + 

Pi+Pb- Then we have the following estimate: 

n n n 

II ^xjjxixo *||' < 8|| ^4xipiVII' + 8|| l]42^iP3Vir+ 

i=l i=l i=l 

71 71 

+ 8| I ^ x'oXiPiXo' IP + 8| I ^ x'oXiP5Xo' 1 12 + 

i=l i=l 

n n n 

+2| I ^ xixiP2Xo' 1 1 1 1 ^ xlxipx^' 1 1 + 1 1 42:1^2X0 * IP 

i=\ j=l i=l 

Proof. The reason we left the squared norm containing p2 at the end is that we 
did not wanted it be multiplied by too large a constant (larger than 1, actually). 
Also, the theorem below will be more illuminating. Let us proceed with the proof. 

Notice first xi = xipi + xip^ + xip^ + .xip5 + xip2, because of the partition of F. 
Also, for operators A and B in some B(H), recall the following inequality: 

\\A + B\\^ = \\iA + Br{A + B)\\ < ||A||2 + ||5||2 + 2P|| ||B|| 

Apply this inequality for A = J2^=i^o^iP^o^ ^^'^ ^ — J2^=i^o^iP2Xo^ ■ For 
majorizing ||A||2 use three times the inequality ||C-|-£)||2 < 2||C|p -h 2||£)|p. □ 

Theorem 2.2. Let pi as above and p=pi + P3 + P4 + P5. We have: 

1 " 

a) lim — II Vx^xipiXo^lP = 

n—>oo n 

1=1 
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b) lim — 1 1 V xlxipzxo^ 1 12 = 

i—\ 
1 " 

j=l 

1 " ■ 

(ij lim — II Va;oa;ip5a;o*||^ = 

1=1 

^ n n 

J™o;^llH^o^i^2a;(7'|| ll^xj^x'ipVII = 

i=l j=l 

Proo/. a) Let w G i^(f'), w = <^kWk, Wk € F such that ||u;|p = J2 \<^\'^ < 1 

We have 

n 

\\^XqXiPiXq\w)\\'^ = ^^afea7< xlxipiixg^'Wh), x^qXiPi{xq^ wi) > 

In the above sum the scalar products for which pi(xg"'wfc) = or pi{xq-'wi) = 
do not count. In general, for g £ F, pi(a;o *gf) 7^ iff x^^g G Fi that is 5 = a;Q with 
h > i. In the sum above, a non zero scalar product would have to be equal to 1 
and would have to have the form: < XqXiXq'' ,xf)XiXQ^ >, where hk > i, hi > j. 
This happens iff XqXiXq'' = XqXiXq^ . By the uniqueness of the nf we must have 
i = j and Wk = wi i.e. the norm above can be majorized: 

n n m 

\\J24xiPiXo'{w)\f < ^^lafep <n 

i=l i=l k=l 

In general, for A G B{H), \\A\\ = sup{||A('u;)|| : ||u;|| < 1}, but in our situation it 
is not hard to see that we can take the sup over vectors w as above. In conclusion 

a) follows. We will do the same for the other limits, the idea being to use the 
uniqueness of the nf. 

b) We have 

n 

\\^XoXiP3Xq''{w)\\'^ = ^^(XkOl < XQXiP3{xQ'wk),X^QXiP3{xQ'wi) > 
i=l i,j k,l 

As above, for a non zero scalar product 

< XgXiXo *Wfe, .T^.Tix^-'w; >= 1 and x^\uk G F3 , x'^hvi G F3 

Let us discuss the restriction XQ^g G -F3 where 5 G .F is written in its nf. We want 
to prove that Xix^^g cannot contain forbidden subwords of type 1), 2), 3) or 4) 
and after reduction the nf of x^xix^^'g begins with XqXi. We will use the remarks 
at the beginning of the section. 

- if 51 G -Fi then g = Xq. Because XQ''g G F3 we must have k < i. This implies 
that x^xiXQ^g = XqXiXq^'^'' and the left-hand side is the nf we wanted. 
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- if g e -F2 then g = Xqx\... in nf, /c > 0, Z 0. We must have k < i (otherwise, 
using again the remarks above Xq'^q = Xq^~^'^x[... ^ F3). We conclude that the nf 
of XqXix^^q is XqXix^'^'^''x{..., as we wanted. 

- if g G Fs then xix^^g cannot contain forbidden subwords, and after reducing 
this word the letter xi will still maintain its first position. Therefore, left mul- 
typling by Xq will produce a word that begins with x^xi in nf, which is what we 
wanted. 

- if € F4 U F5. In this case x^^g is already in nf and so does x^xix^^g. 

In conclusion, for a non zero scalar product to appear, it is required that 
x^XiXQ^Wk = XqXiXq'' wi. By the uniqueness of nf and cases above we infer i = j. 
Simplifying the last equality we obtain also Wk = wi, situation which we agreed 
to happen iS k = I. Now we can conclude b). 

c) As above, the discussion comes down to P4{xQ^g) ^ 0. Hence g = x^x'^..., 
h > 0. We easily infer (using the remarks again) that XQXip^^XQ^g) = XqxI'^'^..., 
where the last element is in nf. Therefore x^xiXQ^Wk = XqXiXq'' wi implies 
XqxI'^'^'' ... = XqxI'^^'.... The last equality of nf's implies again i = j and k = I. 

d) As in c) g = XqXi-.., but this time h < 0. The discussion is similar to the 
one in c) if /i < —1: we obtain that xl^xix'^^g begins with Xq in nf. li h = — 1, 
the xi letter in the middle will cancel, probably affecting the first position Xq. In 
this situation is possible to have i j for some of the scalar products, eventhough 
the nf's settle immediately. We will use the following trick (which works for p4 as 
well): 

Assume b € B{l'^{F)) such that xibx^'h* = for all i = T^. Then 

n 
i=l 

Notice that xq is unitary. Also, if AB* = then ||A + < + We 
have 

n n n— 1 

ii^46vii' = \w[b^x^\Y.^ibx^>^\x^'\\" ^ ii^'ii' + iiE^oteoir 

i=l i=2 i=l 

Inductively, we obtain the desired estimate. Now, we apply it for b = xip^. Of 
course, we have to make sure x^xip^x^^p^x^^ = 0. Actually psajg *p52^i~^(w) = 
for any w G F such that P5Xq^P5{w) = 0. This last equality is easy to prove: 
first, w & F5, otherwise P5{w) = 0. Left multiplying a Fs-word by Xq does not 
produce forbidden subwords, therefore ajg 'p5(w) = Xq^w £ F^. Projecting in F5 
gives P5Xq''P5{w) = 0. 



8 



lONUT CHIFAN AND GABRIEL PICIOROAGA 



In conclusion 



II ^XqXiPsXq 'IP < n||xi|p IIpsIP < n 

and d) follows. 

e) Follows from a), b), c) and d). □ 

Remark 2.3. Let us notice here that the same treatment for \\ X]r=i ^o^iP'^^o^ {'^)\\ 
does not work. For w — J^'^kWk G H2 it is possible to have XQXiXQ^Wk = 
cCqXi^q ■'lU; for i ^ j. Eventhough we can further "minimize" such occurences 
(see next section, Proposition , it is possible for a word in F2 that begins 
with Xq, p large, to land in F2, under the action of XqXiXq^ . As a consequence 
we should not expect the limit of p2 averages be zero. Actually, an upper bound 
strictly less than 1 would be just enough, however we have not been able to do 
this. It would seem necessary to efficiently count the pairs {i,j) and {k,l) for 
which XgXiXQ^Wk — oit'qXiXq'' wi. Thus finding the normal forms of the elements 
XqXiXq^w for w G F2 might be helpful. This is done in the next section. 

3. Normal forms in the subset F2 

The proof of the next result consists of a straightforward computation with the 
aid of formulae p.l(l .... (|1.4|l . 

Proposition 3.1. Let H > and L ^ integers such that the elements 

and x^^xff ofF, contain forbidden subwords. Then their normal forms are: 

+^ , if H + L>Q (3.1) 

x^^x^x[ = x^ x^"+'^x^^x^^xox^+^-'^ , if H + L<Q (3.2) 
xix^x[ = x^x^x^"-^xix^+^, ifH + L>0 (3.3) 

xixfx^ = xl^x^"+'^Xo^xiXox^+^-\ if H + L<Q (3.4) 

Notice that H3.2() and H3.4|l do not make sense for = 1 (e.g. Xi'^xqx^ is not 
forbidden if 1 + L < 0). 

Before describing the normal forms of the elements XqXiXq ^w for w e we 
prove the result mentioned at the end of the previous section. 

Proposition 3.2. Let wi and W2 two distinct elements of the Thompson's group 
F. Then there may exist only one pair of positive integers such that 

XqXiXq^Wi = XqXiXq-' W2 
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Proof. Notice first tliat for any such pair, i ^ j as wi ^ W2- Assume there are 
two pairs i ^ j and k =/= I that satisfy the equation above. Solving for wi and W2 
we obtain 

If j — i < and I ~ k < then in both sides of the equaUty we have normal forms. 
By uniqueness, we get i — k and j — I. 

li j — i < and l — k>0 then the left-hand side is a nf. We work out the right-hand 
side with the aid of p.2|l and obtain : 

01 tt'l'^Q i/jQX'J^tivQ Uj 

This is impossible as both terms must be normal forms and the second occurence 
in both expressions [xi ^ Xi^) does not match. 

If i — J > and I — k < then a similar argument implies a contradiction. 

li i — j > and / — fc > then after applying p.2|l we obtain the normal forms: 

, _ + -1 -k+1 

Again, by uniqueness we get j ~ I and i — k. □ 
We begin now to describe the normal form of the elements 

iw := XqXiXq ^w 
A typical element in F2 (in nf) looks like 

hi Pi Ql Vm Qtn Pm + l 

subject to restrictions (in order to achieve nf of ¥2)'. 

h> 0, I ^0, m>0, p,n+i e / Pj < 1 (with = 1 only if qi < 0), 

Qi for all i < m. 

In order to bring iw to nf we will apply the formulae in Proposition l3.1l We will 
be interested only in the case h > i, otherwise there are no forbidden subwords. 
Remark also that if /i — i = 1 and / < then the nf is again obtained immediately. 
For the other situations we will obtain six possible types of normal forms. We 
prefer to not summarize it in a proposition, but rather display every nf obtained 
along the computations. 

The first forbidden occurence in iw is xiXq^^x^^. We may apply either (|3.3|) or 
(13.4(1 . After that, in order to remove forbidden subwords we may only apply (|3.3|l 
or 1231). 

I. Let us see what we get if we apply ((3.3|l t times, t < m + 1: 

lUJ Xq X -^Xq X . . .Xq X '^O '^I'^Q X . . .Xq ^3 • 5 ) 

where c := h — i + I + J2k=iiPk + Qk) subject to the following restrictions (that 



appear in order to apply (|3.3|l up to step t): 



i + l + y2iPk + qk) > 0, ioT alio <iy <t (3.6) 
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h-i + l + ^(Pfc + qk)+Pu > 1, for all < v < t with only if > (3.7) 



fe=i 



At step t the only possible forbidden occurence that makes the procedure go for- 
ward (to the right in the sequence) is xiXq'^^' xf* . If we hit a value t such that 



c + pt=h~i + l + ^{pk +qk) +Pt <l with only if < (3.8) 

k=l 

then we cannot apply H3.3|) or (|3.4|l anymore. However, iw may not be reduced yet. 
I.l If c + pt 7^ and H3.8|l holds then iw is reduced and H3.5|l is a normal form. 



1.2 If ijniSIl, (E21l hold but c + pt = then can be written 



^ I pi qi „Pt~i 9t-i ^Pt ^1+gt „9t+l Pm+l 



010 "^l ■■■•-I'Q ttyQt(j-|^ "-■J^ ...tCQ 



(3.9) 



l+9t „Pt+i^9t+i 



Let us prove that (E3 is a nf provided 1 + (/j ^ 0. The subword x^ "2;q' ' ' x^ 
is not forbidden because w is in nf and restrictions apply to pt+i and qt+i- Also 
= — c < thus a;^*"^XQ'a;}^'^' is not forbidden. Hence H3.9|) is a nf. 

1.3 If 1 + 94 = in H3.9|l then iw can be written 

We argue that if pt + pt+i ^ then H3.1()(l is a nf. The only possible forbidden 
occurence is a;''"^a;Q'^^'^^a;^['^\ Remark that if -pt + Pt+i < then we do not 
have a forbidden occurence. Assume by contradiction pt + Pt+i > 0. Because 
Pt = — c < we get pt+i > 0. We also get pt < —1 as all powers are integers. The 
restrictions for w imply pt+i — 1. We obtain the contradiction 
< Pt +Pt+i = 1 + Pt < 0. 

1.4 If Pt + Pt+i = in H3.in(l we will show that the procedure of bringing iw 
to nf will stop. Recall all restrictions so far: c > 0, c + pt — and I + qt = 0. 
With Pt -|-pt+i = 0, iw is now written 

XU) — Xq X -yX Q X -y . . .Xq X -y "^0 X -y . • .Xq ^3.11^ 

We claim that the right-hand side of (|3.11|) is a nf, i.e. suffices to show that 
qt-i + qt+i < (recall that xiXqx^ is not forbidden). As above, we have pt < 
and from pt -|-pf+i = we necessarilly get pt = — 1 and pt+i — 1. The restrictions 
on the nf of w show qt+i < 0. We will also prove qt-i < and then we're done. 
By contradiction suppose qt-i > (in a nf only non-zero powers show up). Put 
v = t — 1 in the restriction 1)3. 7|l : 

t-2 

h-i + l + ^{Pk + qk) + Pt-i > 1 
fe=i 
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Adding up qt-i > 0, the inequality becomes: 

t-i 

h-i + l + ^{pk + qk) > 1 
fc=l 

Taking into account pt = — 1 we rewrite: 

t-i 

h-i + l + ^(p/c + + Pt > 

k=l 

However, this last inequality contradicts c + pt = 0. In conclusion, if we apply 
(|3.3(l repeatedly then we obtain four types of normal forms of the element iw. 

II. If (|3.4II is to be applied from the start ( to get rid of the first forbidden oc- 
curence x\x^~^x\ in iw) then h — i + l <Q and nf of iw settles immediately. This 
is actually a special case of III below: 

%w ^ XqX^ Xq X'yx^X'^ ~^ Xq ...Xq ^ (3.12) 

Again, xiXox\~''^^~^ is not forbidden as/i — i + ^ — 1<0 

III. Apply (|3.3|l a couple of times such that at step t — \ conditions to apply 
(|3.4() are fulfilled. We prove that nf of iw settles down in at most two steps after 
applying H3.4|I .Bv looking at 13.5|l and its restrictions we obtain 

tnj — x^x -yX^ X • • - Xq X X X\X{)X X Q X -y • . .Xq (3.13) 

where d := h — i + I + 'Yl\=i{Pk + 9fe) + Vt-i — 1 and the following restrictions 
apply: 

u-l 

h-i + l + ^{pk + qk)+Pu > 1, for all < ly < t with "=" only if > (3.14) 
fc=i 

iv-i 

h-i + l + ^(pfe + qk) > 0, for all < < t (3.15) 

*:=1 

t-1 

h-i + l + J2iPk + <lk) <0 (3.16) 

k=l 

The last inequality comes from the condition H + L < {H, L correspond to the 
forbidden subword in (|3.5|l 'l. needed to apply (|3.4|) . 

111.1 If d is non-zero we claim that the right-hand side of H3.13(l is a nf. No- 
tice d + qt-i < by 1)3. 16|) . Hence, forbidden occurences could only appear at 
xf^^x^'^^^'x^'''. This happens only if pt-i ~ 1 and —d > 0, which would contra- 
dict (|3.15ll ioT V = t — 1. In conclusion, H3.13|l is a normal form. 

111. 2 If d = in H3.13|l we prove that nf of iw is 

XU) — XqX -^Xq X . . .Xq X X\X{yX Xq X-y .•.Xq (3.17) 
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It suffices to prove that the procedure cannot go further left, i.e. pt-i — 1 < 0, 
when d = 0. If both numbers are zero then inequaUty (|3.15|l would be violated for 
v = t — I. Also, there are no forbidden occurences: the only possible spot for such 
a subword is xiXqx\'~^ . However, we must have d + qt-i < 0. Hence, ()3.17|) is the 
last type of normal form an element iw can have. 
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